#include <stdio.h>

//一只猴子采了n个桃子 每一天都吃剩下的桃子的一半多一个 吃了10天剩1个桃子
//第一天采了多少桃子
int Peach(int day)
{
    if(day == 10)       //终止条件
        return 1;
    return(Peach(day+1)+1)*2;   //递归循环体
}



//青蛙每次跳一次或者两次台阶，跳上n级台阶有多少种方法
int Jumpstep(int n)
{
    if(n == 1)
        return 1;   
    if(n == 2)
        return 2;    
    return Jumpstep(n-1)+Jumpstep(n-2);
}


//递归求阶乘5!=5*4*3*2*1
int func(int n)
{
    if(n==1)
    return 1;
    return n * func(n-1); 
}


//递归求字符串长度
int MyStrlen(const char *s)
{
    if(*s=='\0');
    return 1 + MyStrlen(s+1);

}




int main()
{
    printf("%d\n",Peach(1));
    printf("%d\n",Jumpstep(5));
    return 0;
}


// int main()
// {
//     int a,n=0;
//     n=1;
//     fro(int i=0;i<10;i++)
//     {
//         i=(n+1)*2;
//     }
//     return 0;
// }